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IMPROVED MINI CELL ALIGNMENT 
BACKGROUND 

5 The present invention relates to the 

transportation of telecommunication data from a sending 
station to a receiving station via small data packets 
referred to as minicells using the Asynchronous Transfer 
Mode (ATM) protocol . More specifically, the present 

10 invention relates to a method and apparatus for detecting 
and correcting bit errors that may occur in the header 
portion of each minicell during transmission and for 
maintaining the alignment of the minicells. 

The Asynchronous Transfer Mode (ATM) is a standard 

15 protocol for transmitting telecommunication data within a 
telecommunication system (e.g., a cellular telephone 
system) . Data is transmitted in fixed-size packets called 
ATM cells. Each ATM cell contains a 48 octet payload and a 
5 octet header. ATM is well known in the art and is 

20 commonly used for high bit rate applications (e.g., 

multimedia communication) ; however, ATM can be used to 
significantly improve the efficiency of low bit rate 
applications as well. 

When ATM is used for transporting low bit rate 

25 data, such as cellular voice data, it is generally 

advantageous to compress the low bit rate data into small 
data packets, which are multiplexed into the payload of ATM 
cells as illustrated by process 100 in FIG. 1. By 
multiplexing the data packets into the ATM stream, bandwidth 

3 0 utilization is dramatically improved. These small data 
packets are referred to hereinbelow as minicells . 

Minicells are similar to ATM cells because they 
too contain a header portion, usually 2 octets in length, 
and a payload portion that can vary in length. Of course, 

35 to maximize bandwidth efficiency, it is necessary to pack as 
many minicells as possible into each ATM cell. Since the 
length of each minicell payload can vary, it is sometimes 
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necessary to divide the minicell and insert a first part 
into the payload of one ATM cell and a second part into the 
payload of the next ATM cell. 

A telecommunication system that transports 
communication data using minicells in the manner described 
above must address two basic concerns. First, the receiving 
station must be capable of maintaining minicell alignment. 
Minicell alignment refers to the process of determining 
where each minicell starts and ends within an ATM cell so 
that the receiving station can properly extract the data 
from each ATM cell. However, the ability to maintain proper 
minicell alignment is highly dependent upon the accuracy of 
the data contained in each minicell header. The ability to 
maintain proper minicell alignment is especially dependent 
upon the accuracy of the length indicator code (LIC) in each 
minicell header, where the LIC defines the number of octets 
that make up the corresponding minicell payload. The second 
concern, therefore, is to effectively detect and, whenever 
possible, correct bit errors that occur in the minicell 
headers, during the transmission of the data from the 
sending station to the receiving station, particularly those 
that occur in the LICs. 

In the past, detecting and correcting errors in 
minicell headers was accomplished by employing a minicell 
header integrity check (HIC) code for each and every 
minicell header, as is well known in the art. For example, 
Goran Eneroth et al . , "Minicell Protocol (AALm) for Low Bit 
Rate Applications," (February 1996), employs a two octet 
minicell header 3 01 in each and every minicell, as 
illustrated in FIG. 3. The minicell header 301 includes a 
two bit HIC code 302. The two bit HIC code maintains the 
integrity of the header information with a two bit 
interleaved parity check. In another example, illustrated 
in FIG. 4, Tomohiro Ishihara, "Proposal of Short Cell Format 
for Low Bit Rate Voice," (December 1995), employs a two 
octet minicell header 401 in each and every minicell, where 
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each header includes an HIC error detection/error correction 
code 402. In this example, the HIC code is a five bit 
cyclic redundancy code (CRC) that is capable of three bit 
error correction and two bit error detection. 
5 Unfortunately, these techniques are not bandwidth efficient 
because each minicell header must dedicate up to five or 
more bits to perform the header integrity check. The 
inefficiency becomes more pronounced as the number of 
minicells per ATM cell increases and the size of the 

10 minicell payloads decreases. 

Pending U.S. Patent application serial number 
08/626,000, entitled "Combined Minicell Alignment and Header 
Protection" discloses a minicell header error detection and 
correction technique that overcomes the inefficient 

15 bandwidth utilization techniques described above. It 
accomplishes this by replacing the HIC codes in each 
minicell header with a single header integrity check code, 
(e.g., a cyclic redundancy code), located in the last octet 
of the corresponding ATM cell. At the receiving station, 

2 0 each minicell header is extracted and then used to recompute 
the CRC. In order to extract each minicell header, the 
receiving station must rely on the LICs in each minicell 
header, so that the receiving station can jump one minicell 
header location to the next, by counting the number of 

25 payload octets in between. The receiving station hardware 

will continue this process until all of the minicell headers 
in the ATM cell have been extracted. If, however, there is 
but one bit error in any of the LICs, the receiving station 
hardware will begin subsequently jumping to incorrect 

30 locations to find the minicell headers. This sequence of 
compound errors drastically reduces the probability of 
performing error detection and error correction since CRCs 
work much better when there are but a limited number of bit 
errors to detect and correct . As the number of bit errors 

35 increases, the probability of detecting and correcting those 
errors decreases significantly. Moreover, the ability to 
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maintain minicell alignment is severely impaired since that 
process is, as previously stated, highly dependent upon 
accurate minicell header information, especially accurate 
minicell length information. 

5 

SUMMARY 

The present invention is directed to an improved 
method and apparatus for insuring the accuracy of minicell 
header information. The present invention accomplishes this 

10 by providing a method and an apparatus that will permit the 
receiving station hardware to extract the minicell header 
information needed to recompute the CRC independent of the 
accuracy of the length indicator codes in each minicell 
header. As a result, the probability of error detection and 

15 error correction substantially increases as does the 

receiving stations ability to maintain minicell alignment. 

It is an object of the present invention to 
provide a more effective method and apparatus for detecting 
and correcting bit errors in minicell headers that occur 

2 0 during the transmission of the data from a sending station 

to a receiving station. 

It is another object of the present invention to 
provide an effective method and apparatus for detecting and 
correcting bit errors in minicell headers independent of the 
25 accuracy of the length indicator code data in each minicell 
header. 

It is still another object of the present 
invention to provide an improved technique for maintaining 
minicell alignment by providing more accurate, error- free 

3 0 minicell header data. 

In accordance with one aspect of the present 
invention, the foregoing and other objects are achieved by a 
method of maintaining data packet alignment, and an 
apparatus for implementing the method, comprising the steps 
35 of inserting communication data into a plurality of data 
packets, wherein each of the plurality of data packets 
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comprises a payload portion and a header portion ; 
multiplexing the payload portions into a corresponding 
plurality of contiguous locations in a data cell; 
multiplexing the header portions into a corresponding 
plurality of contiguous locations in the data cell; 
generating a header integrity check code as a function of 
the header portions; inserting the header integrity check 
code into the data cell; transmitting the data cell to a 
receiving station; detecting and correcting bit errors in 
the header portions, if any, using the header integrity 
check code; and aligning each payload portion in accordance 
with a corresponding one of the corrected header portions. 

In accordance with another aspect of the present 
invention, the foregoing and other objects are achieved by a 
method of maintaining data packet alignment, and an 
apparatus for implementing the method, comprising the steps 
of: receiving a data cell which contains a plurality of 
contiguously located data packet payloads, a corresponding 
plurality of contiguously located data packet headers, and a 
trailer segment comprising a header integrity check code; 
recalculating a value for the header integrity check code as 
a function of the received data packet headers; detecting 
and correcting bit errors, if any, in the plurality of data 
packet headers as a function of the recalculated header 
integrity check code; and aligning the plurality of data 
packet payloads in accordance with the data packet headers 
as corrected. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The objects and advantages of the invention will 
be understood by reading the following detailed description 
in conjunction with the drawings in which: 

FIG. 1 is a diagram illustrating a process for 
multiplexing minicells into ATM cells; 

FIG. 2 is a diagram depicting a basic minicell 
format as is well known in the art; 
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FIG. 3 is a diagram illustrating three minicells, 
including their headers and payloads, multiplexed into an 
ATM cell in accordance with prior methods; 

FIG. 4 is a diagram depicting the arrangement of 
minicell payloads and minicell headers in an ATM cell in 
accordance with an exemplary embodiment of the present 
invention; 

FIG. 5 is a diagram depicting the arrangement of 
minicell payloads and minicell headers in an ATM cell in 
accordance with a second exemplary embodiment of the present 

invention; and 

FIG. 6 is a diagram illustrating the physical 
arrangement of a typical cellular system. 

DETAILED DESCRIPTION 

FIG- 4 illustrates how minicells are to be 
inserted into the payload of an ATM cell 400 according to a 
first exemplary embodiment of the present invention. Unlike 
prior methods, a sending station inserts each minicell 
header, PCI-1, PCI -2 .... PCI-n, into contiguous 
locations towards the rear end of ATM cell 400. The 
corresponding minicell payloads 1, 2 .... n are inserted 
into contiguous locations towards the front of ATM cell 400. 
If necessary, a padding cell 405 can be inserted between 
minicell payload n and minicell header PCI-n. 

In addition, a trailer code 410 is inserted at the 
very end of ATM cell 400. The trailer code 410 contains a 
CRC-10 (415) . The CRC 415 is computed based on the value of 
each minicell header PCI-1. . . . PCI-n, in a manner that is 
very similar to the prior methods. The trailer code 410 
also includes a five bit pointer 42 0 protected by a single 
parity bit 425. The pointer 420 identifies the starting 
location of the minicell header area within ATM cell 400. 
For example, the pointer may contain a value equivalent to 
the number of minicell headers multiplied by 2 (assuming 
each header is 2 octets in length) , thus indicating that the 
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minicell header area begins a certain number of octets from 
the trailer code 410. When the minicell headers are not 
octet aligned (i.e., the length of the minicell headers is 
not equal to 8 bits or any multiple thereof) , the pointer 
5 420 may alternatively contain a value equivalent to the 

number of minicell headers multiplied by the length of the 
minicell headers (i.e., the number of bits). 

Once the ATM cell has been received, the receiving 
station recomputes the CRC using the minicell headers and 

10 the padding cell if necessary. However, unlike the prior 
methods, the minicell headers are inserted into contiguous 
locations within the ATM cell. Therefore, the receiving 
station hardware can compute the CRC without having to rely 
upon the LIC in each minicell header. Consequently, single 

15 bit errors will no longer cause the receiving station 

hardware to erroneously extract header data from the wrong 
locations, which in turn results in a burst of errors. Even 
if one or more bit errors do occur in the LICs of the 
various minicell headers, those errors are not compounded 

2 0 because the receiving station hardware, despite these 

errors, can still find the correct location of each header. 
As explained above, keeping the number of errors to a 
minimum significantly increases the probability of detecting 
and correcting those errors as is well understood in the 

25 art. 

Once the receiving station hardware uses the CRC 
to detect and correct any bit errors that occur in the 
minicell headers, the hardware can reliably align the 
minicell payloads. In the event the ATM cell payload 

30 contains the second half of an overlapping minicell, the 
sending station can insert an additional minicell header, 
where the length indicator code in the header represents the 
number of octets which make up the length of the second half 
of the minicell. This additional minicell header guarantees 

35 that the receiving station can align the minicells despite 
the presence of an overlapping minicell. 
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FIG. 5 illustrates a second exemplary embodiment. 
In the second exemplary embodiment, the trailer code 505 
contains a six bit pointer which identifies the location of 
the first minicell payload 2. This location will typically 
5 be the first octet after the ATM cell header, except where 
the ATM cell contains the second half of an overlapping 
minicell 515. By inserting a special bit m protected by a 
parity bit p, the receiving station hardware can easily 
locate each minicell header to recompute the CRC. In this 

10 second exemplary method, the special bit m in each minicell 
header can be set equal to 1 except for the last header, 
PCI-n. In the last minicell header PCI-n, the special bit m 
is instead set to 0 . When the receiving station hardware 
reads the 0, the hardware will know that this is the last 

15 minicell header in the ATM cell. 

As stated above, the telecommunication system may, 
for example, be a cellular telephone system 600, as 
illustrated in FIG. 6. In a typical cellular telephone 
system, there are a number of radio cells CI through C10 

20 each of which is serviced by a corresponding one of a 
plurality of base stations Bl through B10. The base 
stations Bl through B10 control the transmission of user 
data (i.e., voice data) from various mobile units Ml through 
M10 to a mobile switching center (MSC) 601. In general, the 

25 base stations Bl through B10 compress the user data into 

minicells as illustrated in FIG. 1. The minicell payloads 
and headers are then multiplexed into ATM cells in 
accordance with the first and second exemplary methods 
described above, along with a trailer code that contains a 

3 0 CRC based on each minicell header in the corresponding ATM 
cell. The base stations, for example B9, then transmit the 
ATM cells to the MSC 601. The MSC 601 contains a receiver 
602 and signal processing hardware and software (not shown) 
which extracts the minicell headers, as described above, and 

35 recomputes the CRC codes to check the integrity of each 
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minicell header, thus generating accurate minicell data 
which is vital to properly maintaining minicell alignment. 

Although only the preferred embodiments are 
specifically illustrated and described herein, it will be 
5 appreciated that many modifications and variations of the 
present invention are possible in light of the above 
teachings and within the purview of the appended claims 
without departing from the spirit and intended scope of the 
invention. 
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WHAT IS CLAIMED IS: 

1. In a telecommunication system, a method of maintaining 
data packet alignment, the method comprising the steps of: 

5 inserting communication data into a plurality of data 

packets, wherein each of the plurality of data packets 
comprises a payload portion and a header portion; 

multiplexing the payload portions into a corresponding 
plurality of contiguous locations in a data cell; 
10 multiplexing the header portions into a corresponding 

plurality of contiguous locations in the data cell; 

generating a header integrity check code as a function 
of the header portions; 

inserting the header integrity check code into the data 

15 cell; 

transmitting the data cell to a receiving station; 
detecting and correcting bit errors in the header 
portions, if any, using the header integrity check code; and 
aligning each payload portion in accordance with a 
20 corresponding one of the corrected header portions. 

2. A method in accordance with claim 1, wherein said step 
of inserting the header integrity check code into the data 
cell comprises the steps of: 

25 inserting the header integrity check code into a 

trailer segment; and 

inserting the trailer segment into the data cell. 

3. A method in accordance with claim 2, wherein the 

3 0 trailer segment contains a pointer code identifying the 
location of the header portions within the data cell. 

4. A method in accordance with claim 2, wherein the 
trailer segment contains a pointer code identifying the 

35 location of a first non-overlapping payload portion within 
the data cell . 
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5. A method in accordance with claim 1, wherein the header 
integrity check code is a cyclic redundancy code. 

6. A method in accordance with claim l, wherein the data 
5 packets are minicells . 

7. A method in accordance with claim 1, wherein the data 
cell is an asynchronous transfer mode cell. 

10 8. In a receiving station of a telecommunication system, a 
method of maintaining data packet alignment comprising the 
steps of: 

receiving a data cell which contains a plurality of 
contiguously located data packet payloads, a corresponding 
plurality of contiguously located data packet headers, and a 
trailer segment comprising a header integrity check code; 

recalculating a value for the header integrity check 
code as a function of the received data packet headers; 

detecting and correcting bit errors, if any, in the 
plurality of data packet headers as a function of the 
recalculated header integrity check code; and 

aligning the plurality of data packet payloads in 
accordance with the data packet headers as corrected. 

25 9. A method in accordance with claim 8, wherein said step 
of recalculating a value for the header integrity check code 
as a function of the received data packet headers comprises 
the steps of : 

identifying a first data packet header in accordance 
with a pointer contained in the trailer segment; 

extracting each data packet header in sequence from the 
contiguous data cell locations; and 

deriving the header integrity check code value as a 
function of the extracted data packet headers. 



20 



30 
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10. A method in accordance with claim 8, wherein said step 
of recalculating a value for the header integrity check code 
as a function of the received data packet headers comprises 
the steps of: 

5 identifying the location of the first data packet 

header with a special flag bit contained within each data 
packet header; 

extracting each data packet header in sequence from the 
contiguous data cell locations; and 
10 deriving the header integrity check code value as a 

function of the extracted data packet headers. 

11. A method in accordance with claim 8, wherein said step 
of aligning the plurality of data packet payloads in 

15 accordance with the data packet headers as corrected, 
comprises the step of: 

locating each of the plurality of data packet payloads 
in accordance with a corresponding one of the plurality of 
data packet headers, as corrected. 

20 

12. A method in accordance with claim 8, wherein said step 
of aligning the plurality of data packet payloads in 
accordance with the data packet headers as corrected, 
comprises the step of : 

25 identifying the location, within the data cell, of a 

first data packet payload in accordance with a payload 

pointer contained in the trailer segment ; 

identifying the location, within the data cell, of each 

remaining data packet payload in accordance with a 
30 corresponding one of a plurality of data packet headers, as 

corrected. 

13. A method in accordance with claim 8, wherein the header 
integrity check code is a cyclic redundancy code. 
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14 . A method in accordance with claim 8 , wherein the data 
packets are minicells. 

15. A method in accordance with claim 8, wherein the data 
cells are asynchronous transfer mode cells . 
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